JERUSALEM - Israel has agreed to release Palestinian prisoners who were due to be freed last week in exchange for the bodies of four Israeli hostages, Egyptian state-linked media reported, as Washington's top Middle East envoy said talks for a second phase of a Gaza ceasefire deal remained on track.